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¿Cómo saber si el elemento buscado se encuentra en una lista o arreglo? 


public boolean estaEn(int buscado, int[] v) Y 
boolean encontrado = false; 


int i=0; 


while (!encontrado ge i < v.length) £ 
if (vlil == buscado) 
encontrado = true; 
i++; 


, 


return encontrado; 


¿Cómo buscar el elemento menor en una lista o arreglo? 


public static int minimo(int[] v) 4 
int minimo = vl[0]; 
for (int i= 1; i< v.length; 1++) € 
if (v[il < minimo) 
minimo = vli]; 
di 


return minimo; 


MEN CLES 


public static int maximo(int[] v) 4 
int maximo = vl[0]; 
for (int i= 1; i< v.length; 1++) € 
if (v[il > maximo) 
maximo = vli]; 
di 


return maximo; 


Búsqueda Secuencial 


¿Cómo encontrar la posición de elemento buscado en una lista o arreglo? 
public int busquedaSecuencial (int buscado, int[] v) £ 


int posicion = =1; 


int i=0; 


while (posicion == -1 48 i < v.length) 1 
if (vlil == buscado) 
posicion = i; 


i++; 


, 


return posicion; 


Búsqueda Binaria 


¿Cómo encontrar la posición de elemento buscado en una lista o arreglo ORDENADO? 
public static int busquedaBinaria(int buscado, int[] v) Y 
int posicion = -1; 
int ini=0; 
int fin = v.leneth => 1; 
int medio = (fin + ini) / 2; 
while (posicion == -1 48 ini <= fin) 
if (vímedio] == buscado) 
posicion = medio; 
else if (buscado > v[medio]) Y 
ini = medio + 1; 
) else if (buscado < v[medio]) 4 
fin = medio - 1; 
, 


medio = (fin + ini) / 2; 


¡Muchas Gracias! 


continuará... 


